home *** CD-ROM | disk | FTP | other *** search
/ Columbia Kermit / kermit.zip / newsgroups / misc.19960209-19960425 / 000109_news@columbia.edu _Thu Feb 29 08:17:37 1996.msg < prev    next >
Internet Message Format  |  2020-01-01  |  2KB
  1. Return-Path: news@columbia.edu
  2. Received: from apakabar.cc.columbia.edu (apakabar.cc.columbia.edu [128.59.35.159]) by watsun.cc.columbia.edu (8.7.3/8.7.3) with ESMTP id IAA09321 for <kermit.misc@watsun>; Thu, 29 Feb 1996 08:17:36 -0500 (EST)
  3. Received: (from news@localhost) by apakabar.cc.columbia.edu (8.7.3/8.7.3) id IAA18473 for kermit.misc@watsun; Thu, 29 Feb 1996 08:17:34 -0500 (EST)
  4. Newsgroups: comp.protocols.kermit.misc
  5. Path: news.columbia.edu!panix!bloom-beacon.mit.edu!spool.mu.edu!howland.reston.ans.net!ix.netcom.com!netcom.com!kientzle
  6. From: kientzle@netcom.com
  7. Subject: Re: (no subject) Compression
  8. Message-ID: <kientzleDnI6GG.4FC@netcom.com>
  9. Organization: NETCOM On-line Communication Services (408 261-4700 guest)
  10. References: <4gf8o1$qdp@grimsel.zurich.ibm.com> <4gn4dc$9mt@krel.iea.com> <1996Feb24.154611.74932@cc.usu.edu>
  11. Date: Wed, 28 Feb 1996 20:33:51 GMT
  12. Lines: 24
  13. Sender: kientzle@netcom12.netcom.com
  14.  
  15. How about this for a ``thesis'' <grin>:
  16.  
  17. Compressing directly to a restricted alphabet is equivalent (in both
  18. time and space requirements) to compressing to a binary stream and
  19. then radix-encoding that binary stream into the desired alphabet.
  20.  
  21. FWIW, radix-encoding to an arbitrary radix is `easily' implemented
  22. using the arithmetic coding decompression algorithm (just initialize
  23. the weights correctly).
  24.  
  25. Assuming the above, it seems reasonable to not worry about compressing
  26. directly to a restricted alphabet and just combine stock algorithms to
  27. get the same effect.
  28.  
  29.                                         - Tim Kientzle, PhD
  30.  
  31. In article <1996Feb24.154611.74932@cc.usu.edu>,
  32. Joe Doupnik <jrd@cc.usu.edu> wrote:
  33. >Someone with an interest in
  34. >the topic may want to generate a Master's Thesis on compressing to a
  35. >restricted alphabet, only ASCII printables, rather than to long binary
  36. >patterns.
  37.  
  38.